Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials
نویسندگان
چکیده
منابع مشابه
Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials
Smallto medium-sized polynomial eigenvalue problems can be solved by linearizing the matrix polynomial and solving the resulting generalized eigenvalue problem using the QZ algorithm. The QZ algorithm, in turn, requires an initial reduction of a matrix pair to Hessenberg– triangular form. In this paper, we discuss the design and evaluation of high-performance parallel algorithms and software fo...
متن کاملBlocked Algorithms for the Reduction to Hessenberg-triangular Form Revisited
We present two variants of Moler and Stewart’s algorithm for reducing a matrix pair to Hessenberg-triangular (HT) form with increased data locality in the access to the matrices. In one of these variants, a careful reorganization and accumulation of Givens rotations enables the use of efficient level 3 BLAS. Experimental results on four different architectures, representative of current high pe...
متن کاملParallel Reduction of a Block Hessenberg-Triangular Matrix Pair to Hessenberg-Triangular Form—Algorithm Design and Performance Results
The design, implementation and performance of a parallel algorithm for reduction of a matrix pair in block upper Hessenberg-Triangular form (Hr, T ) to upper Hessenberg-triangular form (H, T ) is presented. This reduction is the second stage in a two-stage reduction of a regular matrix pair (A, B) to upper Hessenberg-Triangular from. The desired upper Hessenberg-triangular form is computed usin...
متن کاملLinearization of regular matrix polynomials
This note contains a short review of the notion of linearization of regular matrix polynomials. The objective is clarification of this notion when the polynomial has an “eigenvalue at infinity”. The theory is extended to admit reduction by locally unimodular analytic matrix functions.
متن کاملA Householder-based algorithm for Hessenberg-triangular reduction∗
The QZ algorithm for computing eigenvalues and eigenvectors of a matrix pencil A − λB requires that the matrices first be reduced to Hessenberg-triangular (HT) form. The current method of choice for HT reduction relies entirely on Givens rotations partially accumulated into small dense matrices which are subsequently applied using matrix multiplication routines. A non-vanishing fraction of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2015
ISSN: 1064-8275,1095-7197
DOI: 10.1137/140970458